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Abstract — A network consisting of a point-to-point (P2P) link 
and a multiple access channel (MAC) sharing the same medium 
. is considered. The resulting interference network, with three 
transmitters and two receivers is studied from degrees of freedom 
(DoF) perspective, with and without cognition. Several cognition 
variants are examined. Namely, the setup is studied with (1) 
no cognitive transmitters, (2) a cognitive P2P transmitter, (3) 
one cognitive MAC transmitter, and (4) with two cognitive MAC 
transmitters. It is shown that having a cognitive P2P transmitter 
does not bring any DoF gain to the network. This is obtained by 
showing that the DoF of the two former cases (1) and (2) is 1. 
However, it is shown that a cognitive MAC transmitter is more 
beneficial since the latter two cases (3) and (4) have 3/2 DoF. The 
achievability of 3/2 DoF is guaranteed by using a combination 
of interference neutralization and interference alignment. 

I. Introduction 

Cognitive networks have witnessed increasing research at- 
tention recently. The idea of cognition was introduced to 
help achieve higher spectral efficiency in wireless networks 
and allow new communication systems to exist. A cognitive 
transmitter can co-exist with a primary system by establishing 
cooperation with it, in a way that boosts the primary system 
performance while sending a message of its own to its respec- 
tive receiver. 

The most basic cognitive network is the cognitive interfer- 
ence channel (CIC) that was introduced in 0]. It is a setup 
where a cognitive point-to-point system communicates over 
the same medium as a primary point-to-point system. The 
cognitive transmitter knows the message of the primary trans- 
mitter non-causally. The capacity of this setup was obtained 
for several cases in [2|-[6|. 

In this paper, we consider the effect of cognition on the 
degrees of freedom (DoF) of a larger network. The considered 
network consists of a multiple access channel (MAC) and a 
point-to-point (P2P) link. This setup was studied in [7 j where 
it was called the (PIMAC) (the partial version of the IMAC 
JS]), but in this paper we deal with the cognitive variant 
of the PIMAC which we call the (cPIMAC). The cPIMAC 
with a cognitive P2P transmitter was previously studied in J9) 
where its capacity with weak interference was derived. Here, 
we study the DoF of the setup while considering different 
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cases of cognition. Namely, we consider the cases where: (1) 
none of the transmitters is cognitive, (2) the P2P transmitter 
is cognitive, (3) one of the MAC transmitters is cognitive, (4) 
both MAC transmitters are cognitive. We obtain DoF upper 
bounds for each of the aforementioned cases. The simple 
scheme of time division multiplexing is sufficient for achieving 
the DoF upper bound in cases (1) and (2) equal to 1 DoF. The 
other cases (3) and (4) have 3/2 DoF achievable by using 
interference alignment in the complex plane and interference 
neutralization. Interestingly, there is no difference if one of 
the MAC transmitters or both of them are cognitive from a 
DoF point of view. As a consequence, the signaling overhead 
required for providing side information to the cognitive user 
is reduced in comparison to having two cognitive transmitters. 

We introduce the system model in section [TT] We give the 
main result of the paper in section [Til] The upper and lower 
bounds are derived in sections [IV] and [V] respectively, and we 
conclude with section|Vl] We use C{x) to denote log(l + x). 

II. System Model 

Consider a transmitter Txl using a point-to-point (P2P) 
channel to communicate with receiver Rxl. Two other trans- 
mitters Tx2 and Tx3 communicate with receiver Rx2, thereby 
forming a multiple access channel (MAC), using the same 
communications medium as the pair (Txl, Rxl). The transmit 
messages of transmitters Txl, Tx2 and Tx3 are mi,iri2, and 
m 3 respectively. The first receiver Rxl wants to decode mi 
and the second receiver Rx2 wants to decode m-i and m 3 . 
We assume that transmitter k has in addition to message 
m/c another message Sfc with s& G {mi, m,2, m 3 , (to2, ^3)}, 
where Sfe ^ mu (to be specified later in this section). Thus, 
the messages available at transmitter k are (m^, Sfe) as shown 
in Figure Q] We call the resulting setup a cognitive partial 
interference MAC (cpIMAC). 

The purpose of using message is to allow different 
cognition combinations in the given cpIMAC. We can consider 
the pair (Txl, Rxl) to be the primary system and the MAC 
from Tx2 and Tx3 to Rx2 as the secondary one, or vice versa. 
Hence, we can distinguish between four different cases: 

• Case 1: None of the transmitters is cognitive, i.e. Sk = 

(f>yk €{1,2,3}; 

• Case 2: Only transmitter Txl is cognitive, i.e. si <E 

{m 2 ,m 3 , (m 2 ,m 3 )} and s 2 ,s 3 = 4>\ 



Txl Rxl 
(mi,si) —> Xi -~ O^hn ->jp - i\ -~mi 




Fig. 1. The cPIMAC system model. 



• Case 3: Only transmitter Tx2 is cognitive, i.e. s 2 = mi 
and si, S3 = 0, or only transmitter Tx3 is cognitive, i.e. 
S3 = mi and si,S2 = 4>\ or 

• Case 4: Both transmitters Tx2 and Tx3 are cognitive, i.e. 

s 2 = s 3 = m l an( J s l = 4>- 

At time instant i, transmitter k transmits the symbol X k: i 
where k g {1,2,3}. The corresponding received signals at 
receivers j 6 {1,2} can be written as 

3 

Yj.i — h-kjXk.i + Zj,i, 
fc=i 

where hkj G C denotes the channel coefficient (cf. Figure 
[D, and Zj.i is a realization of an i.i.d. circularly symmetric 
complex noise Zj with Zj ~ CAf(0, 1). The transmitters have 
a power constraint E[|Xfc i| 2 ] < P. The message m k is chosen 
independently from a set Ai k = {1, . . . , 2 nRh }. The messages 
available at each transmitter k, (m.fc,Sfc), are encoded into 
length n codewords X^ using encoding functions XJ! = 
fk(nT>k, Sfc). Receivers Rxl and Rx2 decode mi and (m 2 , 1113) 
by using decoding functions gi(Y 1 ") and 92(^2")) respectively. 
This procedure induces an error probability whose average 
over aU messages is denoted P e . An (n, 2 nRl , 2™ fl2 , 2 nRa , P e ) 
code for the cPIMAC consists of encoding functions, decoding 
functions, and message sets, with decoding error probability 
P e . A rate triple (Ri, R2, R3) is said to be achievable if 
there exists an (n, 2 nRl , 2 nR \ 2 nRs , P e ) code such that P e 
can be made arbitrarily small by increasing n. The set of all 
achievable rate triples is the capacity region of the cpIMAC 
denoted C. The total degrees of freedom (DoF) of this setup, 
denoted ds, is defined as d% = limp^oo fj^py where for 
a given power constraint P, C^(P) = max( flljJ?2jfl3 ) e( ;fls, 
and Rs = R\ + R2 + R3- We will denote the DoF ds in the 
4 cases listed above by where I € {1, . . . , 4} and I refers 
to cases 1 to 4 listed above. 

III. Main result 

By studying the DoF of the cpIMAC, we obtain the main 
result of this paper which is stated in the following theorem. 

Theorem 1. The DoF of the cpIMAC in its 4 variants 
given in Section 1771 are given as follows 

<f =4 21 = 1, and d§=J§ = -. 

The achievability and converse proofs of this theorem are 
given in the following sections. Notice that while allowing 



Txl to be cognitive (case (2)) does not provide any DoF gain 
compared to the non cognitive case (1), interestingly, making 
any of Tx2 or Tx3 cognitive increases the DoF from 1 to 3/2 
as seen in cases (3) and (4). A cognitive MAC transmitter 
is thus (asymptotically) more valuable than a cognitive P2P 
transmitter in a cPIMAC. 

IV. Upper Bounds 
In this section, we develop the upper bounds necessary for 
obtaining the results in Theorem Q] We start by stating the 
following bounds from Fano's inequality for k 6 {1, 2, 3} 

nRk < I(m k ; Y£) + ne kn , e kn as n -> 00. (1) 
A. Case (1): 

Now we consider case (1), the non-cognitive case. The rate 
nR 3 in (Q]) can be further upper bounded by giving m 2 as side 
information. Thus we can write (with e n = E\ n + E2 n + ^3n) 

n(Rs - e n ) < 7(mi; Y?) + I{m 2 ; Y 2 n ) + I{m 3 ; Y 2 n ,m 2 ) 

^ I{mv,Y?) + I{m 2 -Y 2 n ) + I(m 3 ;Y 2 n \m 2 ) 

( => I{my,Y?) + I{m 2 , mz -Y 2 n ) 

< 7(mi; y x n , y 2 ", m 2l m 3 ) + /(m 2 ,m 3 ; Y 2 ) 

{ i l( mi :Y 2 n \m 2 ,m z ) + 7(mi; Y?\Y?, m 2 , m 3 ) 
+ I{m 2 ,m 3 ;Y 2 n ) 

( "' 7(m; Y 2 n ) + I(rn Y -Y?\Y 2 n , m 2 , m 3 ), (2) 

where m = (mi,m 2 , m 3 ), (a) follows from the independence 
of m 2 and m.3, (b) from the chain rule of mutual information, 
(c) from the independence of the messages, and (d) from the 
chain rule. The first term in (0 can be bounded as follows 

I(m;Y 2 n ) = h(Y 2 n )-h(Y 2 n \m) 

n 

^ ]T [HY^Yt 1 ) h(Y 2i \Yt\X^,X^,XS)] 

i=l 
(/) - 

n 

= y^h(Y 2i ) - nlog(7re) 
1=1 

(h) 

< nC{h\ 2 P + h\ 2 P + h\ 2 P) 

where (e) follows using the Markov chain m — > 
(X™,X^,Xg) — > Y 2 , (/) since conditioning does not in- 
crease entropy, (g) since the noise is i.i.d. Gaussian, and (h) 
since the circularly symmetric complex Gaussian distribution 
maximizes the differential entropy under a covariance con- 
straint. The second term in (O can be rewritten as follows 

7(m 1 ;r i "|r 2 n ,m 2 ,m 3 ) 

n 

= ^ [h(Y u \Y 2 n , Y[~\ m 2 , m 3 ) - h(Y li \Y 2 n , Y^\ m)] 

i=l 

(i) JL 

< Y, [h(Y u \Y2i,X 2i ,X 3i ) - h(Y u \Y 2 n ,Yr\X^X^Xl 1 )] 



where (i) follows since: in case (1), X% = /fe(mfe), 
k S {1,2,3}, conditioning reduces entropy, and from the 
Markov chains (m 2) m 3 ) — > (X 2 i,X 3 i) — > Yu and m 
(X%,X%,X%) -4 (yi",y 2 "). We proceed as follows 

/(mi;y™|r 2 ",m 2 ,m 3 ) 
n 

< ^ [ft(/iiiJf M + ^lil/iuJfu + Z 2ti ) - h{Z li \Z %i ,Z{- x )] 



(i) 



^ h(huX u + Z u \h 12 X u + Z 2 s) - nlog(7re) 



(fc) / h 2 P 

<nC< hllF 



1 + /i? 9 P 



(3) 



where (j) follows since Z\% is i.i.d. Gaussian, and (k) since 
the circularly symmetric complex Gaussian distribution max- 
imizes the conditional differential entropy under a covariance 
constraint |10|. Combining terms and letting n — > 00 yields 

P S < C(P(h{ 2 + h 2 2 + h\ 2 )) + C (j^rp 



= log(P) + o(log(P)) =► 4 11 < 1- 



B. Case (2): 

The upper bound for case (2) follows using similar steps as 
case (1). In fact, some differences exist but these differences 
do not affect the DoF. For instance, if Txl knows m 2 , then X\ 
can be correlated with X 2 . Similarly if it knows 7773 or both 
m 2 and 7713. In general, we can have correlation coefficients 
P12 between X\ and X 2 and P13 between Xi and X 3 . These 
correlations represent all 3 cases of s% € {7712, 113, (777-2, 777,3)}, 
since if Txl does not know 7712 e.g. then pi 2 — 0. By 
taking this correlation coefficient into account, we get Ps < 
log(P) + o(log(P)) which is again equivalent to < 1, 

C. Case (3): 

Assume that Tx2 knows 777,1, or in other words s 2 = mi. 
Notice that in this case, the step taken in (0 fails since X£ = 
Hk m 'i) does not hold anymore. In fact, X£ is now a function 
of both mi and 7772- However, taking this into account and 
proceeding as in section IIV-AI we obtain a DoF upper bound 

[31 

of 2: < 2. But this DoF bound is not tight since as we 
show next, we can use a different approach to obtain an upper 
bound of 3/2. For this purpose, we have 

n(Ri + R 2 — £i n — e 2n ) 

</(T77i; 17) +7(7772^2") 

< /(mi ; 1?* , m 3 ) + I(m 2 ; Y 2 n , Y?, mi, m 3 ) 

(a) 

< I (mi; Y"\m3) + (m 2 ; Y"\mi, m 3 ) 
+ 7(m 2 ;y 2 "|y 1 n ,m 1 ,m 3 ) 

< I(mi,m 2 ;Yf\m 3 ) + I(m 2 ; ^"1^", mi,m 3 ) (4) 

where (a) follows from the independence of the messages and 
the chain rule and (b) follows from the chain rule. Now, using 



similar arguments like those used for case (1), we obtain 

I(mi,m 2 ; Y?\m 3 ) < nC(P(h 2 n + h 2 21 + 2h n h 2 i$l[pi 2 ])) 

where P12 = M[X*X 2 ]/P is the correlation coefficient be- 
tween Xi and X 2 which are in this case correlated since 
X 2 = ,f 2 (m 2 , mi). For the second term in (0 we have 



I(m 2 ;Y 2 n \Y{ l ,m 1 ,m 3 )<nC 



h 2 22 P 
1 + h 2 21 P 



Thus 



P1+P2 <log(P)+o(log(P)). 
Similarly, we can obtain 

Pi + P 3 < log(P) + o(log(P)) 

and 

P2 + P3 <log(P)+o(log(P)). 



(5) 



(6) 



(7) 



Adding up ©, © and Q, we get Ps < § log(P)+o(log(P)), 
which leads to the desired upper bound g?^' < |. 

D. Case (4): 

If both Tx2 and Tx3 know m±, i.e. s 2 = s 3 = mi, then 
similar to case (3) we can show that S§ < |. Now that we 
have obtained DoF upper bounds for the cpIMAC, we can 
proceed to establish the achievability of these upper bounds. 

V. Achievability 

The first and the second cases have the same DoF upper 
bound, and hence they also have the same DoF achieving 
scheme. We start by considering these two cases and give 
their DoF achieving scheme. 



A. Cases (1) and (2): 

In both cases, the following DoF upper bound holds < 
1. But this upper bound is achievable using simple schemes, 
like time division multiplexing or decoding all signals at both 
receivers, which achieve 

Ps < \c(2h\ x P) + \c(2P(h 2 2 + h 2 2 )), 
Ps < C(Pmm{h 2 u + h 2 i + h 2 31 ,h 2 2 + h\ 2 + h 2 32 }), 
respectively, each of which achieves 1 DoF. 

B. Case (3): 

The achievability of 3/2 DoF in this case is guaranteed by 
using interference alignment and interference neutralization. 
A combination of interference alignment and neutralization in 
a different network (2x2x2 IC) was also recently studied in 
fTT) . We consider the case where Tx2 is cognitive, the case 
when Tx3 is cognitive follows similarly. 

Let us encode the messages (777^., Sk) at transmitter A: to a 
real valued codeword x' k l , i.e. xui el, if! {1, . . . , 77}. We will 
drop the time index for simplicity and use Xk instead. Let the 
complex valued transmit symbols be denoted Xk G C which 
will be constructed from Xk as we explain next. The complex 



valued symbols X k can be expressed as 2 a dimensional real 
vector Xfe G M. 2 as follows 



X, = 



%[X k ] 



Using this notation, let us construct by using 

Xi = Viii, X 2 = V 2 x 2 + Voxi, X 3 = V 3 a; 3 , 

where Vo,Vi, V2, and V3 are 2 x 1 real valued precoding 
vectors. The complex valued channel coefficients h k j = 
\hkj\& 3 hi can be also expressed as 2 x 2 real matrices as 
follows 



Ikj 



\hkj 



cos <pkj -sin^fcj 
sin^fcj cos 4> k j 



\hk-j\XJkj. 



Thus, the received signal Yj e C, expressed in its equivalent 
2 dimensional real representation Yj becomes 



Y, 



\h lj \U lj V 1 + \h 2j \U 2j Vo)xi + |/i 2 j|U 2j V 2 a;2 
- IfesylUa/Vaxs + Zj. 



If we design such that 

U 21 V 2 =U 31 V 3 , |/n 2 |U 12 Va 



I/122IU22V0 



then, we align interference at Rxl and we neutralize interfer- 
ence at Rx2. This is simply accomplished by choosing V 3 and 
Vq at random, and then choosing 



v 2 = U^U 31 V 3 , v : 



|/l22| TT _l TT v 

- u 12 u 22 v 
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Using this precoding vector construction, we get 

Yl = ( ''^^' unU^U,, + |/, 21 |U 21 ) V 0X1 
+ U 3 iV 3 (|/i 2 i|a; 2 + \h 3 i\x 3 ) + Zi 

= UnVoXi + U 3 iV 3 (|/i 2 i|a:2 + |^3i |a;3) + Zi 
Y 2 = IfeaalUaaU^-UsiVaaja + |/i3a|U 32 V 3 a; 3 + Z 2 

= U 2 2V 3 a;2 + U 32 V 3 a; 3 + Z 2 . 

The random choice of Vo and V 3 suffices to ensure the linear 
independence of UnVo and U 3 iV 3 at Rxl, and the linear 
independence of U 22 V 3 and U 32 V 3 at Rx2 is insured by 
the randomness of the channels. Now receiver Rxl projects 
its received signal Yi to the null space of U 3 iV 3 thus 
zero-forcing interference, and then decodes the real signal x\ 
interference free. The second receiver can resolve both x 2 and 
X3 from its two dimensional receive space. Each user thus gets 
1/2 DoF and as a result, the achievable DoF is 3/2 which is 
equal to the DoF upper bound for this case. 



C. Case (4): 

The achievability of the DoF upper bound in case 4 is 
exactly the same as case 3. Interestingly, although both 
transmitters U 2 and C/ 3 are cognitive, the side information 
at one transmitter can be ignored without any impact on the 
achievable DoF. In other words, in the cpIMAC it is enough 
to have only one cognitive user from {i7 2 ,£/ 3 } in order to 
achieve 3/2 DoF. 

VI. Conclusion 

We have studied a network with two components, a multiple 
access channel and a point-to-point channel, where some 
transmitters are allowed to be cognitive. The resulting setup, 
the cPIMAC is studied in different variants, and the following 
results were obtained. If all transmitters are non-cognitive, 
then the network has 1 DoF. If the point-to-point transmitter 
is cognitive, the DoF of the network remains 1. However if 
either, or both the MAC transmitters are cognitive, then the 
DoF of the network is increases to 3/2 achievable by using a 
combination of interference neutralization and alignment. 
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